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WRITING COMMUTATORS OF COMMUTATORS 
AS PRODUCTS OF CUBES 

COLIN RAMSAY 


Abstract. It is known that commutators of commutators can be written as 
products of cubes, with the current upper bound on the number of cubes 
being 60. We discuss how proofs extracted via coset enumeration can be used 
to investigate this problem, and exhibit a rewriting using only 14 cubes. 


1. Introduction 

For elements x\, X 2 , £ 3 , x 4 of a group, the commutator [x\,X 2 \ is xf * 1 xf 1 X\X 2 
and the commutator of commutators is [[xi,£ 2 ], [ 0 : 3 , ^ 4 ]]. In [6j Lyndon notes that 
every commutator of commutators is a product of a bounded number of cubes, and 
asks for an explicit formula with the number of cubes as small as possible. Hegarty 
[1] established an upper bound of 85 cubes, while Akhavan-Malayeri jT] improved 
the bound to 60. 

The Todd-Coxeter coset enumeration process mm is a method for enumerating 
the cosets of a subgroup of a finitely presented group. The workings involved in 
an enumeration are usually discarded, but if they are recorded they can be used 
to extract proofs of relations in the group mm • These proofs are in the form of 
proof-words , which express a word of interest as a product of subgroup generators 
and conjugates of relators. This technique was used by Havas [2] to express the 
fifth Engel word as a product of 250 fourth powers, and we use a similar method 
to express the commutator of commutators as a product of 14 cubes. 

2. Background 

Let F 4 be the free group of rank 4 generated by {x,y, z,w}, and set C = 
[[cc, y\, [z, tu]]. We use upper-case to represent generator inverses and typewriter 
font when writing proof-words. So, for example, x = x and X = X = x~\ When 
manipulating proof-words the following properties of conjugation and powers are 
useful. Let u,v £ F 4 and n > 0. Then v~ 1 u n v = (u n ) v = ( u v ) n and u~ n = (n -1 )". 
So we can write u nv and u~ nv without any ambiguity, and u n v = vu nv . 

Groups of exponent three are metabelian TJ Lemma 5.11], and thus commutators 
of commutators are trivial is such groups. Recall that the free Burnside group 
R(r, 3) is the largest group of exponent three with r generators. These Burnside 
groups are finite and have orders 3 s , where s = r(r 2 + 5)/6 0 Theorem 5.24]. 

Fix G = 13(4,3). Given a presentation for G , C is in the normal closure of 
the relators, and proofs of C’s triviality extracted via coset enumeration consist 
of products of cubes. For non-trivial subgroups proof-words will generally include 
subgroup generators. However these define a trivial word in G and can be replaced 
by a product of cubes. 

The utility peace [3] was used to perform coset enumerations and proof extrac¬ 
tions. The proofs depend on the presentation and subgroup used, the enumerator 
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settings, and the internal details of the proof extraction process EOE]. To obtain 
good results in our case, a proof with a small number of cubes - a large number 
of runs with varying parameters is generally required. 

We start with a list of all base-words in the alphabet {a:, X, y, Y, z, Z,w,Wj for 
lengths, say, 1-8. A base-word is a freely and cyclically reduced word which is 
distinct from all the other words under inversion and cyclic permutation. Relators 
are third powers of base-words, and the cubes in our expressions for C will be 
conjugates of these relators. 

The exact form of a presentation is a significant source of variation in proof- 
words, so we build our presentations using random selections of base-words, with 
each word randomly inverted or cyclically permuted. We limited our attention to 
presentations which defined G and enumerated efficiently (that is, the total number 
of cosets defined did not greatly exceed the index). 

The choice of subgroup generators also has a significant effect on the proof-words 
generated. We experimented with a variety of subgroup generators, but most of 
our runs were done using some proper subset of the generators of F&. That is, the 
subgroups were B (r, 3), for 1 ^ r ^ 3. 

Another useful source of variation in proof-words is the choice of word to be 
proved. Instead of extracting a proof for C in each run we extract 16 proofs, one 
for each of G, C w , G wz . etc. These proof-words need not be conjugates of each 
other, and are typically variable in structure and length. Any proofs of interest can 
conjugated to prove C whilst leaving the number of cubes unchanged. 

The process described is in no sense exhaustive, and our results give no guidance 
as to Lyndon’s “as small as possible”, except to reduce the upper bound to 14. 
Note that at least two cubes are required since, in a free group, no non-trivial 
commutator is a proper power [B} page 94]. 

3. Results 

The following proof-word was extracted from an enumeration with base-words 
of length one excluded and using the subgroup (x, y , z) of G. 

Wzy(YwYwYw)Wy(WXyWXyWXy)YwYZw[Y][Z](zyWzyWzyW)[X][z][y] 
(YZxwYZxwYZxw) [x] [Z] [x](XzXWXzXWXzXW)[z] [X](xZwxZwxZw)WzX 
(WXWXWX)xw(xwxxwxxwx)WZw[z][X][Y][x] [y][Z] 

The substrings within parentheses are relators, which may be inverted or cycled, 
while the substrings within brackets are subgroup generators or their inverses. The 
remaining group generators conjugate the relators. Note that matched genera¬ 
tor/inverse pairs may conjugate multiple relators, and that there is no conjugation 
of subgroup generators. The entire string freely reduces to C WZw . After deleting 
the relators, which are trivial in G, all the conjugation cancels, leaving only the 
subgroup element (3 = YZXzyxZxzXzXYxyZ. 

So this proof-word proves that C WZw = /3 £ ( x,y,z ). Now /3 is trivial in G and 
can be rewritten as a product of cubes. First collect the subgroup generators at 
the end of the proof-word by introducing appropriate trivial subwords in the tail 
of the proof-word, just before any subgroup generators. The preceding subgroup 
generators can now be shuffled to the end of the proof-word by moving the brackets 
and changing the original subgroup generators to conjugation, as illustrated below. 

...XzXW)[z][X](xZwxZwxZw)...(xwxxwxxwx)WZw [z] [X] [Y]... 

...XzXW)[z][X](xZwxZwxZw)...(xwxxwxxwx)WZw xZzX [z] [X] [Y]... 

...XzXW) z X (xZwxZwxZw)...(xwxxwxxwx)WZwxZ[z][X] [z] [X][Y]... 

To rewrite /? as a product of cubes we simply need to extract a proof of its 
triviality using PEACE with a presentation of ( x,y,z) = 5(3,3). The shortest 
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proof-word for /? found contained six cubes. Substituting this for j3 and absorbing 
some conjugation into the relators yields the following proof-word. 

Wzy(YwYwYw)W(yWXyWXyWX)wYZwYZ(zyWzyWzyW)Xzy(YZxwYZxwYZxw)xZx 
(XzXWXzXWXzXW)zX(xZwxZwxZw)Wz(XWXWXW)w(xwxxwxxwx) WZw 
xZXzXYZxzy(YZZYZZYZZ)zY(yzyzyz)ZYxZY(yzXzyzXzyzXz)(ZxZxZx) 

(zXzXzX)yzXyz(ZYxZYxZYx)yZ 

If we set y = WzwYXyxWZwxZXzXYZxzy, then C' wz "’ = y/3 7 and the proof- 
word can be split into two smaller proof-words, using the first eight and last six 
cubes. A second proof of C WZw with a similar structure was also found. Set 

S = WzwYXyxWZwXZYzxyZyzY, 
e = yZYzYXZyzxzXYxyZ. 

Then C WZw = Se and a proof-word for this is given below. Note that the freely- 
trivial word zYyZ has to be introduced immediately before the ninth relator to 
allow the split into valid proof-words. 

WzwY(XywXywXyw)yW(wywywy)YW(YWYYWYYWY)wyZw(WzYWzYWzY)yZYz 
(ZywyZywyZywy)YXZy(YzxWYzxWYzxW)z(ZwXZwXZwX)xWz(xWxWxW)Zw 
XZYzxyZy(YzYzYz)(ZyZXZyZXZyZX)xzY(zxzzxzzxz)(ZXZXZX)y 
(YxzYxzYxz)ZXz(ZyZyZy)Y 

These proof-words express as a product of 14 relators (with total length 

120) with 24 & 21 conjugating generator/inverse pairs respectively. Explicit prod¬ 
ucts of cubes are easily recovered by distributing the conjugation, with the first two 
cubes of the second proof-word being ( Xyw) 3yWZw and ( wy) 3Zw . 

While we did not find any proof-words with fewer relators, we did find ones with 
shorter overall length. The following proof-word expresses C as a product of 15 
relators (with total length 96) and 15 conjugating generator/inverse pairs. 
y(YYY)(yXyXyX)xY(xxx)XWZw(zzz)Z(ZXZXZX)(xzWxzWxzW)zWz(ZwZwZw) 
w(WWW)x(XwXwXw)Wx(ZXwyZXwyZXwy)XwyX(xYWxYWxYW)(wywywy)YWZw 
(WzYWzYWzY)yZ(xzYxzYxzY)zY(yZyZyZ)Wzw 
Note that each of the base-words corresponds to one of the 15 non-empty subsets 
of the set of generators {x,y, z,w}, up to generator inversions and ordering. For 
example, {y} and {y, x} correspond to Y and yX respectively. 
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